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PROXIMALLY WELL-MONOTONE COVERS AND 
QH-SINGULARITY 


TOM VROEGRIJK 


Abstract. In this paper we use a certain class of well-monotone covers on a 
quasi-uniform space ( X , U) to investigate whether there are quasi-uniformities 
V that are distinct from U, but have the property that the associated Haus- 
dorff quasi-uniformities Uh and Vff on the hyperspace of X have the same 
underlying topologies. 


1. Introduction 

The Hausdorff distance, a distance function on the collection of subsets of a met¬ 
ric space, was first introduced by Hausdorff in [5]. A slight variation of this concept, 
however, had been defined earlier by Pompeiu in [5]. The Hausdorff distance has 
had many applications in various branches of mathematics since its first appearance 
and, even though it has been around for quite a while, it is still an essential tool in 
pattern detection and face recognition software. 

Similar to the way one can construct the Hausdorff distance on the hyperspace of 
a metric space ( X , d ), one can define a quasi-uniformity Uh given a quasi-uniform 
space (X,U). This filter of entourages Uh forms a quasi-uniformity on the collection 
V{X) of all subsets of X and is referred to as the Hausdorff quasi-uniformity or 
Hausdorff-Bourbaki quasi-uniformity associated with U. 

Whenever two Hausdorff quasi-uniformities Uh and Vh induce the same topology 
the quasi-uniformities U and V are called QH- equivalent (see W- When working 
in the symmetric setting (and thus only studying uniformities) this concept is also 
called H-equivalence. Smith [lOj and Ward mm laid the foundations for the 
analysis of H-equivalent uniformities. Among other results, Smith proved that 
metrisable uniformities and totally bounded uniformities are U-singular, i.e. there 
are no distinct uniformities that are H-equivalent to them. Distinct uniformities U 
and V on a set A' can generate Hausdorff quasi-uniformities with the same under¬ 
lying topology on the hyperspace V{X). Nevertheless, Poljakov [8] has shown that 
whenever (Uh)h and ( Vh)h define the same topology on V(fP(X)), the uniformities 
U and V must coincide. 

In the asymmetric case the concept of QH-equivalence behaves somewhat dif¬ 
ferently. First of all Cao et al. [3] gave examples of quasi-uniform spaces that 
were either quasi-metrisable or totally bounded, but not Q-^-siagidar. Further¬ 
more, Kiinzi showed in [7] that Poljakov’s result does not hold in the asymmetric 
case. In this paper we will investigate QH-singularity by means of proximally well- 
monotone covers. In particular we will give some results on quasi-metrisable spaces 
and totally bounded spaces that are QH-singular. 
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2. Preliminaries 

Let X be a set and U,V C X x X relations on X. For an x G X we define U(x) 
as {y G X | (x, y) G Uj. The relation Vo U contains all (x, z) for which there is a 
y G X such that y G U{x) and z G V(y). We will denote U o U as U 2 and U o U n 
as U n+1 whenever n > 2. A sequence (U n ) n of relations on X is called a normal 
sequence iff U„ +1 C U n for each n. 

A filter W onXxX is called a quasi-uniformity iff it has the following properties: 

(1) Vz G X VU G U : (z, x) G U, 

(2) VU GIA3V GlA : V 2 C U. 

The elements of a quasi-uniformity ZY will be called entourages. The pair ( X,IA ) is 
a quasi-uniform space. Let U be a relation on a quasi-uniform space (. X,IA ). We 
will say that U is normal with respect to U iff there is a normal sequence (U n ) n 
of entourages in U where Uq is equal to U. Whenever it is clear in which quasi¬ 
uniformity we are working we will simply say that U is normal. It is clear that each 
entourage of a quasi-uniformity is normal. 

Each quasi-uniformity U has an underlying topology t(IA). In this topology the 
neighbourhoodfilter of a point x is generated by the sets U(x) with U GlA. The 
quasi-uniformity U~ l is called the conjugate of U and consists of all entourages 
U~ 1 1 where 

t/ -1 = {(y,x) | (x,y) G U}. 

The filter U s that is generated by the relations U fl U~ x is a quasi-uniformity that 
is called the symmetrisation ofU. If U is equal to its own symmetrisation, then IA 
is called a uniformity and (X,IA) a uniform space. For an extensive monograph on 
quasi-uniform spaces we refer the reader to [4] . 

The set of all subsets of X will be denoted as V(X). For a subset A G V(X) 
and an entourage U GU we define U ( A ) as 

U u (*)- 

xeA 

A subset A of a quasi-uniform space is uniformly isolated iff there is an entourage 
U with the property U(A) equals A. A quasi-uniform space (X,U) in which each 
uniformly isolated subset is either empty of the entire space X will be called uni¬ 
formly connected. For a given quasi-uniform space (X,U) the relation <C on V(X) 
is defined such that A <C B iff there is a U GU with the property that U(A) C B. 
For any relation U on X we define 

U+ = {( A, B) G V(X) x V(X) | B C U(A)} 

and 

U- = {(A, B) G V{X) x V{X) | A C U-^B)}. 

If (X,li) is a quasi-uniform space, then the filter generated by the sets U- is a 
quasi-uniformity on V(X) that we will call the lower Hausdorff quasi-uniformity. 
Analogously, the sets U+ generate the upper Hausdorff quasi-uniformity on V{X). 
We will denote the intersection U- H U+ as Uh■ The Hausdorff quasi-uniformity 
Uh on the hyperspace V{X) is the filter that is generated by the sets Uh- 

If IA and V are two quasi-uniformities on a set X, then we say that V is QH-finer 
than U iff t(Uh ) C t(Vh)- If the topologies t(JAh) and t(Vh) are equal, then we 
say that U and V are QH-equivalent. A quasi-uniformity IA is called QH-singular 
iff there is no quasi-uniformity, other than U itself, that is QLZ-equivalent to IA. 
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Let (X, q) be a quasi-pseudometric space. The conjugate quasi-metric q~ l on X 
is defined such that q -1 (x, y) is equal to q(y, x ) for all x, y £ X. The metric q V g -1 
is generally denoted as q s . Its underlying uniformity is equal to the symmetrisation 
of the underlying quasi-uniformity of q. A quasi-pseudometric space (X, q) will 
be called QH-singular iff its underlying quasi-uniformity is QiJ-singular For a set 
AC X and an x £ X the value q(x, A) is defined as ini{q(x, o)|a £ A}. 

3. PROXIMALLY WELL-MONOTONE COVERS 

In this section we will introduce proximally well-monotone covers of a quasi¬ 
uniform space. We will use these covers to construct quasi-uniformities that are 
Qif-equivalent to a given quasi-uniformity. 

The following results generalise a theorem of Albrecht jl on the comparison 
of Hausdorff uniformities. We will use them extensively throughout this text to 
investigate QU-equivalence of quasi-uniformities. 

Proposition 1. IfU and V are relations on X and A a subset of X, then Uh(A) C 
Vjj(A) iff U(A) C V(A) and for each x £ A there is an y £ A with the property 
U(y)CV(x). 

Proof. First we will prove the sufficiency of this proposition. Suppose B is an 
element of Uh(A). then we know that by definition B C 17(A) and thus B C 17(A). 
Now take an x £ A and a y £ A such that U(y) C V(x). By assumption we can find 
a z £ B with y £ U~ 1 (z). This means that z £ U(y) C V(x) and that A C V~ 1 (B). 
We can conclude that B is an element of Vjj(A). 

Conversely, assume that Uh(A) C Vh{A). It is clear that the conditions stated 
in the proposition are true if A is empty. So let us assume that A is non-empty and 
take an x £ U(A). It is clear that the set A U {i} is an element of Uh{A) and thus 
of Vh{A). This implies that we can find a y £ A such that x £ V(y) and therefore 
x £ 17(A). Hence we have that 17(A) C 17(A). Now let x be an element of A and 
assume that there is no y £ A for which U(y) C V(x). Choose for each y £ A a 
z y £ U(y)\ V(x) and define B as {z y \y £ A}. By construction we have that B is 
an element of Uh(A) and thus of Vh(A). This, however, cannot be possible since 
there is no z y £ B for which z y £ V(x). □ 

From this proposition we immediately obtain the following result that describes 
when a quasi-uniformity U is QH -finer than V. 

Corollary 1. U is QH-finer than V iff for each A C X and V £ V there is a 
U £ U such that U(A) C 17(A) and for each x £ A there is an y £ A with the 
property U{y) C V(x). 

Let Q be a cover of X that is well-ordered for the inclusion order and that does 
not have a maximal element. From here on we will denote the successor of an 
element G in such a collection for this well-order as G + . Because we assumed that 
Q does not have a maximal element we know that each G in fact has a successor. 
From this point on we will assume that (X,Z7) is a quasi-uniform space. 

Definition 1. We will call a family (Ug)ggQ of entourages that is indexed by a 
collection Q of subsets of X decreasing if and only if Uc Ug whenever G' C G. 
It will be called normally decreasing iff we can find decreasing families ( U(G,n))G&g 
such that for each G £ Q we have that (U(G,n))n is a normal sequence for Ug- 
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Definition 2. A cover Q of X will be called a proximally well-monotone cover iff 
all of its elements are non-empty, it is well-ordered for the inclusion order, does 
not have a maximal element and there is a normally decreasing family (Ug)g&S of 
entourages such that Uq{G) C G + for each G £ Q. 

A quasi-pseudometric q will be called uniformly continuous for a quasi-uniform 
space {X,U) iff {{x,y) £ X x X\q(x,y) < e} is an entourage for each e > 0. Each 
quasi-uniform space is uniquely defined by the collection of all uniformly continuous 
quasi-pseudometrics. The following result defines proximally well-monotone covers 
in terms of quasi-pseudometrics. For a set A C X and an e > 0 we define A q as 
{x £ X|3 a £ A : q(a,x) < e}. 

Proposition 2. A cover Q of X is proximally well-monotone iff it all of its elements 
are non-empty, is well-ordered for the inclusion order, does not have a maximal 
element and there is a family {qg)g&G of uniformly continuous quasi-pseudometrics 
and an e > 0 such that qc < qG' whenever G C G' and G qG C G + for each G £ Q. 

Proof. Suppose that Q is a cover that satisfies the conditions stated in the propo¬ 
sition. Define U(G, n ) as {{ x iV) £ X x X \qc{x,y) < 2~ n e}. Since each qc is 
uniformly continuous we have that each U(G,n) is an entourage. It is clear from 
the definition that for each n the family (f7(G,n))GeS is decreasing and that each 
( U(G,n))n is a normal sequence. Furthermore, we also have that for each G £ Q the 
set U(g,o)(G) is equal to G qa and thus a subset of G + . We can conclude that Q is 
a proximally well-monotone cover. 

Let Q be a proximally well-monotone cover. By definition we can find for each n 
a decreasing family (U(G,n))GeQ such that for each G we have that U(g,o)(G) C G + 
and ( U(G,n))n is a normal sequence. In j6] Kelley showed that given a sequence of 
entourages (V n ) n of a quasi-uniform space with the property that V* +1 C V n for 
each n, we can always construct a quasi-pseudometric q such that 

K n+1 C {(s, y) £ X x X\ q(x, y) < 2~ n } C V n . 

Since for each G £ Q the sequence (t/(G, 2 n))n satisfies this property this means that 
we can construct a quasi-pseudometric qc that satisfies 

U(G, 2 n+ 2 ) C {(a;, y) £ X x X \ q G (x, y) < 2~ n } C U {G , 2 n) 

for each n. Take G C G' £ Q. According to Kelley’s construction, the quasi¬ 
pseudometric qc is the least upper bound of all quasi-pseudometrics q for which 
q(x, y) is less than or equal to 

inf{2“”| (x,y) £ U {G , 2 n)}- 

Suppose G C G'. For every n, since the family {U^G,n))Geg is decreasing, we have 
that U(G,n) 2 U(G r ,n) • Hence, for every x,y £ X , we get 

inf{2 - "|(a;, y) £ U {G , 2 n)} < inf{2 _Tl | (x,y) £ U( G ',2n)} 

and therefore qc < qc- By definition we have that G qa C U(g,o)(G) C G + for each 
G £ Q. This means that the conditions stated in the proposition are satisfied. □ 

Proposition 3. If ( G n ) n is a strictly increasing sequence of non-empty sets that 
cover X with the property that G n <C Gn+i for each n, then the collection of all 
G n is a proximally well-monotone cover of X. 
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Proof. That (G n ) n is well-ordered for the inclusion order and does not have a 
maximal element follows from our assumptions. Choose a sequence ( U n ) n of en¬ 
tourages such that U n (G n ) C G n+ 1 . Without loss of generality we can assume that 
( U n ) n is decreasing. Let (VL TO )) TO be a normal sequence for U n . Define W(„ )TO ) as 
V(o,m) LI C( l m )... I~l V(„ m ). It is clear that each (W( Tl)TO ))m is a normal sequence for 
U n and that the seciuence (W( nrn f) n is decreasing. This means that (U n ) n is nor¬ 
mally decreasing and that the collection of all sets G n is a proximally well-monotone 
cover. □ 

Definition 3. Let Q be a proximally well-monotone cover of X. Since each x £ X 
is contained in one of the elements oft/, so we can define the relation Ug on X such 
that Ug(x ) is equal to G + , where G is the smallest element of Q that contains x. 

Proposition 4. Let (X,U) be a uniformly connected quasi-uniform space. If Q 
is a proximally well-monotone cover, then we can find a proximally well-monotone 
cover Q* such that (Ug*) 2 C Ug. 

Proof. Since Q is proximally well-monotone we can find a normally decreasing 
family (Ug)ggQ such that ( Uq) 2 (G ) C G + . Define Q* as the union of Q and 
{Ug(G)\G £ Q}. It is clear from the construction that this set only contains non¬ 
empty subsets, cannot have a maximal element and that it is still a cover of X. 

The set Q* is well-ordered for the inclusion order. If P is a non-empty subset 
of Q* the set {G £ Q\G £ TL or Uq(G) G P} has a minimum Gu in Q. Suppose 
Gu G P. Any other element in P is equal to either G or Uq(G) for some G G Q. 
Since G-h C G C Uq(G) we find that G-h is the minimum of the set H. Let us 
now assume that G-h & P- This yields that Uq h (G-h) £ P- We know that for each 
G £P that is also contained in Q we have that G-h C G. Since we assumed that Gu 
is not contained in P we know that G must be strictly larger than G-h • Because Q is 
well-ordered this yields that (G-h) + C G and thus we have Uq u (G-h) C (Gu) + Q G. 
On the other hand if Uq(G) £ P with G £ Q, then Gu C G. This implies that 
Uq h (Gu) C Ug(G). In case G equals Gu this is trivially true. If G is strictly 
larger than Gu we find Uq h (Gu) C (Gu) + Q G C Uq(G). We can conclude that 
Ug-h(Gu) is the minimum of P. 

So far we have established that Q* is a well-ordered family of non-empty sets 
without maximal element. To prove that it is also proximally well-monotone we 
take an arbitrary G* £ Q*. If G* is not contained in Q, then by definition this 
means that G* is equal to Uq(G) for some unique G £ Q. Define Ug * as Uq■ If 
G* is an element of Q , then Ug * is just the entourage that we defined earlier. It is 
clear that (ClG*)G*ee* is a normally decreasing family. If G* is equal to Uq(G) for 
some G £ Q, then the successor of G* in Q* must contain G + . Suppose that it is 
not equal to G + . This implies that Uq(G) — G + and thus Uq(Ug(G)) = G + , but 
this means that G + is uniformly isolated and we assumed that (X,IA) is uniformly 
connected. By definition we have that Uq*(G*) = Uq(Ug(G)) C G + . On the other 
hand, if G* is an element in Q, then again from the uniform connectedness of (X,U) 
it follows that its successor in Q* is equal to Uq*(G*). This means that Q* is a 
proximally well-monotone cover of X. 

The only thing that is left to prove is the fact that (Ug*) 2 C Ug. Take an x £ X 
and let G x be the smallest element in Q* that contains x. If G x is an element of 
Q , then Ug*(x) is equal to Uq x (G x ) and for a y £ Ug*(x) we have that Ug*(y) is a 
subset of the successor of G x in Q. Since Ug(x) is equal to the successor of G x in 
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Q we find that ( Ug*) 2 (x ) C Ug( x). If G x is equal to Ug{G) for some G G Q, then 
Ug* (x) is equal to the successor G + of G in Q and Ug (x) equals the successor of G + 
in Q. This means that for any y G Ug*(x) the set Ug*(y) is a subset of Uq+(G + ) 
and thus ( Ug*) 2 (x ) C Uq+ (G + ) C Ug(x). □ 

Corollary 2. If Q is a proximally well-monotone cover, then we can find a sequence 
( G n )n of proximally well-monotone covers such that (Ug n ) n is a normal sequence 
for Ug. 

Proposition 5. Let ( X,U ) be a quasi-uniform space. If Q is a proximally well- 
monotone cover, then (Ug)n is an element of Un- 

Proof. Let (Ug)ggG be a normally decreasing sequence for Q and take an A C X. 
We will verify that Ug satisfies the conditions given in proposition [D Assume that 
A is a subset of an element of Q. Define G\ as the smallest element of Q that 
intersects with A and Gn as the smallest set in Q that contains A. It is clear that 
G\ must be a subset of G^- We now have Uq 2 (A) C Ug 2 {G 2 ) Q Gj = Ug(A). Take 
an x € A. We know that Uq 2 Q Uq 1 ■ For an arbitrary y G A (~l G\ we find that 

u G2 (y ) c U Gl (y) 

C G+ 

C G+ 

C Ug{x). 

We find that Uq 2 satisfies the conditions stated in proposition [T] and thus we have 
that ( Ug 2 )h(A) C Ug(A). 

Now assume that A is not contained in any element of Q. Define G\ again as 
the smallest element of Q that intersects with A. For each G G Q we can find an 
x G A such that x qL G and thus G C Ug(x). Because Q is a cover of X we obtain 
that Ug(A) is equal to X. This implies that Ug 1 {A) C Ug{A). With the same 
arguments as we used above we can argue that for each x G A there is a y G A with 
Ug 1 {v) C Ug(x) and therefore we can conclude that (t/c 1 )ff(A) C Ug{A). □ 

Proposition 6. Let (X,U) be a quasi-uniform space. Let Q be a proximally well- 
monotone cover with the property that for each U GW and each A Cl that is not 
contained in any element of Q there is a G G Q such that for each x G A \ G we 
can find: 

• an a' in A \ G' with x G U(a') whenever G' G Q, 

• an a £ An G such that a G U (x). 

For each V GW we have that (Ug fl V)h € Uh- 

Proof. Let (Ug)ggS be a normally decreasing family, take V G U and A C X. First 
let us assume that A is contained in an element G of Q. By definition this means 
that Ug(o) C Ug(a) for each a G A and thus (Ug f~l V)(a) C (Ug H V)(a). Clearly 
this implies that (Ug fl V)h(A) C (Ug Cl V)h(A). 

From here on we will assume that A is not contained in any element of Q. Choose 
U GW such that U 2 C V. We can assume that each Ug is contained in U. If this is 
not the case we choose a normal sequence (U n ) n of entourages for U and decreasing 
families (U(G,n))GeG such that each (U(G,n))n is a normal sequence for Ug- It is 
clear that for each n the family (U n Cl U^g,ti))g&G is again decreasing and that 
(U n fl U(G,n))n is a normal sequence for U PI Uq for all G G Q. 
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For the entourage U that we chose we can find a G £ G with the properties that 
are stated above. We will prove that ( Ug n V)h(A) is a neighbourhood of A for 
t(Vh) by using proposition^ We will start with proving that Ug(A) C (UgUV)(A). 
Let y be an element of Ug{A). Take x £ A such that y £ Uq(x). Let us suppose 
that x is not contained in G. Choose a G £ G that is larger than G and contains 
both the elements x and y. Such a G exists since G is a well-ordered cover of X. 
By assumption we can now find an a! £ A \ G such that x £ U(a'). Since a 1 is 
not contained in G and y is, we automatically have y £ Ug(a'). Because x £ U(a') 
and y £ Uq(x) C U(x) we get y £ V(a') and thus y £ (Ug f~l V)h(cl'). In case x is 
an element of G we know that Ug(x) C Uq x (x) = Ug(x), where G x is the smallest 
set in Q that contains x and thus y £ Ug(x). Since Ug Q V and y £ Ug(x) this 
implies that y is contained in (Ug f~l V)(A). 

Take an i £ A. We need to prove that there is an element a £ A such that 
Uc(a ) C (UgC\V)(x). If x is not contained in G, then we already saw that Uq(x) C 
(Ug<lV)(x). This means that in this case we can choose a to be equal to x. Suppose 
x is not contained in G. By assumption we can find for such an x an a £ A fl G 
with the property a £ U(x). If we take a z £ Uc(a ), then z is also contained in 
Uq(G) and therefore in G + . Because x ^ G this means that each element of Q 
that contains x contains G + and thus contains z. This implies that z £ Ug(x). 
Moreover, it follows from 2 £ Ug(o) , a £U(x) and Ug Q U that 2 £ V(x). Hence 
U G (a) C (Ug(lV)(x). □ 

Definition 4. Let (X,U) be a quasi-uniform space and U an entourage. We will 
say that a set A C X is U -small iff A x A C U. Let a be a cardinal number. A 
set A will be called [7-a-bounded iff A is equal to the union of a family of 

[/-small sets such that |/| < a. An a-bounded set will be a set that is [/-a-bounded 
for each entourage U £ U. It is clear from these definitions that a set is totally 
bounded iff it is H 0 -bounded. 

Let Q be a collection of subsets of X. Recall that a subset Q’ of Q is cofinal iff 
each G £ Q is contained in an element of Q’. The minimal cardinality of all cofinal 
subsets of Q is called its cofinality and is generally denoted as cf(fy). 

Proposition 7. If Q is a proximally well-monotone cover of X with the property 
that for each U £ IA there is a G £ Q such that X \G is U -ci(Q)-bounded, then 
(Ug nV) H eU H for each V £ U. 

Proof. We will prove that Q satisfies the conditions stated in proposition [G] Let A 
be a subset of X that is not contained in any element of Q and take an entourage 
U £U. Choose G\ £ Q such that X \ G\ is [/-cf(f7)-bounded. We can now write 
A \ G\ as the union of a collection (Af)^ of [/-small sets with |/| < cf(f7). Let 
J be the set that contains all i £ I for which A,; is contained in an element of Q. 
Choose for each i £ J & Gi £ Q such that A, C Gj. Since | J\ < ci(Q) there must be 
a G 2 £ G that contains each Gi with i £ J. If this were not the case, then (Gi)i e j 
would be a cofinal collection with cardinality strictly smaller than ci(Q). Without 
loss of generality we can assume that G 2 is larger than G 

Since for each i £ I \J we have that A, <2 G 2 we can choose an a* in \ G 2 . 
There must be a Go £ G that contains all with i £ I \ J. Suppose this were not 
true, then we could choose a Gi £ G such that a* £ Gi for each i £ I\J and because 
no element G of G contains each this collection (Gi)j g /\j would be cofinal. This 
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is impossible because \I \ J\ < cf(C7). Since Go contains the elements a*, that are 
not contained G 2 , we know that it must contain G 2 . 

We will now show that this set Go satisfies the conditions that are stated in 
proposition © Let x be an element of A \ Go- By construction x must be an 
element of an Ai with i £ I \ J. We know that a,; is contained in A n Go, but not 
in G\. From the fact that X \ G\ is f/-small we can conclude that ai £ U(x). On 
the other hand, if G' is an element of Q, then Ai cannot be contained in G' since 
i ^ J. Choose an a' £ Ai \ G'. Both x and a' are elements of the complement of 
Gi, so x £ U(a'). □ 


4. QiJ-SINGULARITY 

We shall start this section with a result that, given a quasi-uniform space (X,IA), 
allows us to construct a quasi-uniformity that is strictly larger than, but still QH- 
equivalent to U. We will use this result to discuss the cofinallity of proximally 
well-monotone covers on QFZ-singular spaces. 

Proposition 8. Let (X,IA) be a uniformly connected quasi-uniform space. If there 
exists a proximally well-monotone cover Q of X with the property that for each 
U £U there is a G £ Q such that X \ G is U -ci{Q)-totally bounded, then ( X,U ) is 
not QH-singular. 

Proof. Suppose that there is a proximally well-monotone cover Q of X with the 
property that is stated in the proposition. We saw earlier on that we can find a 
sequence ( Q n )n of proximally well-monotone covers such that (Ug n ) n is a normal 
sequence for Ug. Looking at the construction of this normal sequence (see propo¬ 
sition 11 we see that each Q n contains Q. This means that each Q n satisfies the 
conditions stated in proposition 0 Let U* be the quasi-uniformity generated by 
the entourages Ug n fl V with V £ U. 

From proposition Q] we obtain that each of the entourages ( Ug n fl V)h is an 
element of Uh- Because Uh is clearly a subset of ( U*)h we can conclude that both 
quasi-uniformities are in fact equal. This means that U and U* are QiL-equivalent. 

We will now prove that IA and IA* are distinct unformities by showing that Ug 
cannot be an element of IA. Let us assume that Ug is in fact an entourage in 
the quasi-uniformity IA. If this is the case, then we can find a V £ IA such that 
V(x) C Ug(x) for each x £ X. This implies that V(G) C Ug{G) C G + for each 
G £ Q. Choose G £ Q such that X \ G is H-cf(C/)-totally bounded. This means 
that we can write the complement of G as the union of a collection (Ai)i^i where 
each Ai is P-small and |/| < ci(G). Choose an ai £ Ai for each i £ I and let Gi be 
an element of Q with the property ai £ Gi. Because (Gi)jg/ cannot be cofinal we 
know that there is a G' that is larger than each Gi. Since each Gi is larger than 
G the same must be true for G'. Take an arbitrary element x in the complement 
of G'. There is an i £ I such that x £ Ai. This yields that x £ V(ai ) and thus 
that x £ V(G') C (G') + . This means that each element in the complement of 
G' is contained in (G') + . Since G' is by definition a subset of ( G') + we obtain 
that (G') + is equal to X. This is impossible since we assumed a proximally well- 
monotone family to not have a maximal element. Hence we can say that Ug is no 
element of U and that IA is not QiL-singular. □ 

For a quasi-uniform space ( X,IA ) we will define b (X,IA) as the minimal cardinal a 
for which (X,U) is a- bounded. The first result that we can derive from proposition 
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[8] is that this cardinal number is in fact a strict upper bound for the cofinality of 
proximally well-monotone covers on a QH-singular quasi-uniform space (X,U). 

Corollary 3. Let (X,U) be a uniformly connected, QH-singular quasi-uniform 
space. If Q is a proximally well-monotone cover, then cf(C?) < b(X,U). 

Proof. Suppose that G is a proximally well-monotone cover with the property that 
cf (Q) is at least b (X,U). Since X \ G is cf(C/)-bounded for each G £ G we obtain 
that Q satisfies the properties stated in proposition [5] This would imply that (X,U) 
is not Q-ff-singular. □ 

Corollary 4. Let ( X,U ) be a uniformly connected, totally bounded quasi-uniform 
space. If (X,U) is QH-singular and we have a <C -increasing sequence (G n ) n of sets 
that covers X, then there is some G n that is equal to X. 

Proof. If no G n is equal to X, then the collection of all sets G n forms a proximally 
well-monotone cover by proposition [3] Because both the cofinality of this cover 
and b(X,U) are equal to K 0 , it would follow from corollary [3] that {X,U) is not 
QH- singular. □ 

We will now prove that a quasi-uniform space is QH -singular whenever its sym- 
metrisation is compact. 

Proposition 9. IfUn = Vh, then r(U s ) = r(V s ). 

Proof. If U and V are QH- equivalent, then t(U) is equal to r(V) and t(U~ 1 ) is 
equal to r(V _1 ) (see [7j Remark 2]). Because the topologies t(U s ) and r(V s ) are 
respectively equal to t(U) V r(W _1 ) and r(V) V r(V _1 ) we obtain that t(U s ) and 
r(V s ) coincide. □ 

Proposition 10. If t(U s ) is compact and Uh = Vh, then V C U. 

Proof. Take a V £ V and choose W £ V such that W 2 C V. Because Uh = Vh we 
know that t(U ) = r(V). This means that we can take for each x £ X a U x £ U 
such that U 2 (x) C W{x). Because IU _1 (a;) is a neighbourhood of x in t(V _ 1 ) and 
thus in t(W _ 1 ) we know that (W -1 fl XJ x ){x) is a r(W s )-neighbourhood of x. Since 
t(U s ) is compact we can find xo,... ,x n £ X such that 

n 

x=\J(w~ 1 nu Xk )(x k ). 

k -0 

Define U as U Xo C\.. .C\U Xn . Let x be an arbitrary element of X and take a z G U(x). 
Assume that x is an element of (IT -1 fl U Xk )(x k ) for some 0 < k < n. This implies 
that z is an element of U{U Xk {xk)) and thus of W(x k ). Because x k £ W(x) we 
have that 2 £ W 2 (x) C V(x). This means that U(x) C V(x) and, because x was 
arbitrary, that U C V. □ 

Corollary 5. If t(U s ) is compact, thenU is QH-singular. 

Proof. Suppose that there is a quasi-uniformity V such that Uh = Vh- From the 
previous proposition we obtain that V C U. Proposition [9] yields that r(V s ) is 
compact. Using the previous proposition once more, we get that WCV. □ 

Using the results that we have obtained so far we can give a complete character¬ 
isation of QU-singularity for totally bounded, quasi-metric spaces. 
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Proposition 11. Let (X, g) be a uniformly connected quasi-metric space and Y a 
non-empty subset of X. If there is an x € X \Y in the q~ 1 -closure of Y with a 
totally bounded q~ x -neighbourhood, then the subspace Y is not QH-singular. 

Proof. Choose e > 0 such that the g _1 -ball with center x and radius e is totally 
bounded and does not cover the entire subset Y. Define G n C Y as the subset 
{y G Y\ q(y,x) > n~ 1 e}. It is clear that this is a ^-increasing sequence of non¬ 
empty sets and, since x is an element of X \ Y that is contained in the gn 1 - closure 
of Y, it is a cover of Y that does not contain the set Y itself. It follows from 
corollary [4] that Y is not Q .//-singular. □ 

Corollary 6. Let (X, g) be a uniformly connected, totally bounded quasi-metric 
space. The space (X, g) is QH-singular iff (X,q s ) is compact. 

Proof. That this condition is sufficient was established in corollary [5j Now assume 
that (X, q) is totally bounded and Q//-singular, but that (. X , q s ) fails to be compact. 
Since (X, q s ) is a totally bounded metric space we know that (. X , q s ) is not complete. 
Let (X, q) be the bicompletion of (X, q) and take an Xq € X\X. It is well known (see 
0) that the symmetrisation of the bicompletion of a quasi-uniform space is equal 
to the completion of the symmetrisation of that space. Because the completion of 
a totally bounded uniform space is again totally bounded this implies that (X,q) 
is totally bounded. Hence we have that X is a totally bounded g _1 -neighbourhood 
of xq. From the fact that X is g s -dense in X we obtain that xq is an element of the 
g _ ■'■-closure of X. It follows from proposition Qj] that (X, q) cannot be Q//-singular 
and thus we know that (X, q s ) must be compact. □ 
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